Remarks on Two Nonstandard Versions of Periodicity in Words
نویسندگان
چکیده
In this paper, we study some periodicity concepts on words. First, we extend the notion of full tilings which was recently introduced by Karhumäki, Lifshits, and Rytter to partial tilings. Second, we investigate the notion of quasiperiods and show in particular that the set of quasiperiodic words is a context-sensitive language that is not context-free, answering a conjecture by Dömösi, Horváth and Ito.
منابع مشابه
A High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients
This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...
متن کاملCompleteness of Hoare Logic over Nonstandard Models
The nonstandard approach to program semantics has successfully resolved the completeness problem of Floyd-Hoare logic. The known versions of nonstandard semantics, the Hungary semantics and axiomatic semantics, are so general that they are absent either from mathematical elegance or from practical usefulness. The aim of this paper is to exhibit a not only mathematically elegant but also practic...
متن کاملThe Numerical Solution of Klein-Gorden Equation by Using Nonstandard Finite Difference
In this paper we propose a numerical scheme to solve the one dimensional nonlinear Klein-Gorden equation. We describe the mathematical formulation procedure in details. The scheme is three level explicit and based on nonstandard finite difference. It has nonlinear denominator function of the step sizes. Stability analysis of the method has been given and we prove that the proposed meth...
متن کاملاثر تناوب بهره‌برداری سقز بر زادآوری طبیعی درختان بنه (مطالعه موردی: جنگل‌های بنه استان کردستان، سنندج)
In order to evaluate the impacts of oleo-gum resin extraction periodicity on natural regeneration of wild pistachio (Pistacia atlantica subsp. kurdica), three different forest areas in Kurdistan province, west of Iran, were selected based on difference extraction periodicities (regular periodicity, irregular periodicity and without periodicity). Then homogenous unit maps in GIS produced, and on...
متن کاملRemarks on a Constructive Sheaf Model of Nonstandard Analysis
The sheaves over the category of lters, with a joint cover topology, serve as a universe of sets where nonstandard analysis can be developed along constructive principles. In this paper we show that all functions between internal sets in this model are internal. We also illustrate how this model can be used by giving a constructive nonstandard proof of the Implicit Function Theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 19 شماره
صفحات -
تاریخ انتشار 2008